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Abstract. Let b, c be positive integers, x\,X2 be indeterminates over Z and 
Xm>rn £ ^ be rational functions defined by :r m _i:r m ^i = x m + 1 if m is odd 
and x m -iXm+i = %m + 1 if m is even. In this short note, we prove that 
for any m, k 6 Z, xj. can be expressed as a substraction-free Laurent poly- 
nomial in ^im,!^!]. This proves Fomin-Zelevinsky's positivity conjecture 
for coefficient-free rank two cluster algebras. 
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Introduction 

A combinatorial result. Let 6, c be positive integers, the (coefficient-free) cluster 
algebra .4(6, c) is a subring of the field Q(x%, x%) generated by the elements x m , m £ 
Z satisfying the recurrence relations: 



Xm-\-l — 



T b 4- 1 

Xjn — 1 



if m £ 2Z - 
if me 2Z. 



The elements x m , mgZ are called the cluster variables of .4(6, c) and the pairs 
(x m , x m +i), m £ Z are called the clusters of .4(6, c). 

The Laurent phenomenon [FZ02J implies that for any m £ Z and any fc e Z the 
cluster variable belongs to the ring of Laurent polynomials Zfa;^ 1 , a^+i]. 

When 6c < 4, it was proved by Sherman-Zelevinsky [SZQ4] and independently 
by Musiker-Propp [M P06| that for any m £ Z and any k £ Z the cluster variable 
Xk belongs to N[x^,x^_ 1 ]. This was later proved by Caldero-Reineke for any 
6 = c [CR08j . In this paper, we prove this for arbitrary positive integers 6, c. More 
precisely, the main result of the paper is : 



Theorem [HI Let b,c be positive integers. With the above notations, we have 

r ±i T ±i l 

b m ' ^m+lJ 



{x k : k£Z} cN[xi\x^ 



for any m £ Z. 
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The positivity conjecture for cluster algebras. In particular, this result is a 
particular case of a general conjecture formulated by Fomin and Zelevinsky for ar- 
bitrary cluster algebras. We recall that cluster algebras were introduced by Fomin 
and Zelevinsky in a series of papers |FZ02| IFZ03 , BFZ05| lFZ07] in order to design a 
general framework for understanding total positivity in algebraic groups and canon- 
ical bases in quantum groups. They turned out to be related to various subjects 
in mathematics like combinatorics, Lie theory, representation theory, Teichmiiller 
theory and many other topics. 

In full generality, a (coefficient-free) cluster algebra is a commutative algebra 
generated by indeterminates over Z called cluster variables. They are gathered 
into sets of fixed cardinality called clusters. The initial data for constructing a 
(coefficient-free) cluster algebra is a seed, that is, a pair {B,u) where B e M q (Z) 
is a skew-symmetrizable matrix and u = (u 1 , . . . , u q ) is a g-tuple of indeterminates 
over Z. The cluster variables are defined inductively by a process called mutation. 
The cluster algebra associated to a seed (B,u) is denoted by A(B). For every 
cluster c = {ci, . . . , c q } in A(B), the Laurent phenomenon ensures that the cluster 
algebra A{B) is a Z-subalgebra of the ring Zfcf 1 , . . . , c^ 1 ] of Laurent polynomials 
in c |FZ02j . 

A Laurent polynomial is called substraction-free it it can be written as a N-linear 
combination of unitary Laurent monomials. In |FZ02j . Fomin and Zelevinsky gave 
the so-called positivity conjecture for arbitrary cluster algebras. In the coefficient- 
free case, this conjecture can be stated as follows: 

Conjecture 1 ([FZ02]). Let A be a cluster algebra. Then any cluster variable x 
in A can be written as a substraction-free Laurent polynomial in any cluster of A. 

A simple but non-trivial class of cluster algebras is constituted by the so-called 
rank two cluster algebras, that is, the cluster algebras of the form A(Bb, c ) with 

b 
-c 



Bb, c — 



G M 2 (Z). 



Note that A(B{, tC ) is the cluster algebra A(b, c) introduced at the beginning. 
Thus, Theorem [8] is equivalent to the following statement: 

Theorem. Let b, c be positive integers. Then Conjecture [7] holds for the cluster 
algebra A(b, c). 

Organization of the paper. Despite the fact the main theorem can be expressed 
in purely combinatorial terms, the methods we use in this paper are based on 
representation theory and more precisely on categorifica tions of clu ster algebras 
using cluster categories and cluster characters developed in BMR + 06llCC06| fCK08, 



CK06]. Positivity will follow from results of Caldero-Reineke jCR08] and folding 
processes inspired by methods in Dup08| (see also [Dem08bllDem08a| ). In section 



[U we recall the necessary background on cluster categories and cluster characters. 
In section [21 we investigate briefly cluster categories and cluster algebras associated 
to quivers with automorphisms. In section [31 we define a folding process in order to 
realize cluster variables in rank two cluster algebras and we prove the main result. 

1. Cluster categories and cluster characters 



In this section, we recall necessary background on cluster categories and cluster 
characters. In the whole paper, k will denote the field C of complex numbers. Let 
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Q = (Qo, Qi) be a finite acyclic quiver where Qo is the set of vertices and Qi the 
set of arrows. For an arrow a : i — >j E Qi, we denote by s(a) = i its source 
and t(a) = j its target. We assume that Q has no oriented cycles, Q is thus called 
acyclic. 

To the quiver Q, we can associate a skew-symmetric matrix Bq = {f>ij)i,jeQo as 
follows: 

bij = \{a eQi : s(a) = i and t(a) = j} \ — \ {a E Q\ : t(a) = i and s(a) = j} |. 

This induces a 1-1 correspondence from the set of quivers without loops and 2-cycles 
to the set of skew-symmetric matrices. 

1.1. Cluster categories. A representation V of Q is a pair 

V=((V(i)) ieQo ,(V(a)) a&Ql ) 

where (V(i))ieQ„ is a family of finite dimensional fc-vector spaces and (V(a)) a eQi 
is a family of fc-linear maps V(a) : V(s(a)) — >V(t(a)). A morphism of represen- 
tations f : V — >W is a family (fi)ieQ of fc-linear maps such that the following 
diagram commutes 

V{s(a))^Lv{t(a)) 



(cO 



ft 



(a) 



W(a) 

W(s(a)) — U- W(t{a)) 

for any arrow a G Qi. This defines a category rep(Q) which is equivalent to the 
category kQ-mod of finitely generated modules over the path algebra kQ of Q. 

For any vertex i £ Qo, we denote by Pi (resp. /j, Si) the indecomposable 
projective (resp. injective, simple) kQ module associated to the vertex i. For 
any representation M of Q, the dimension vector of M is the vector dimM = 
(dimM(t)) i60o eN«°. 

We denote by D b (kQ) the bounded derived category of Q. This is a triangulated 
category with shift functor [1] and Au slander-Reiten translation r. The cluster 
category of Q, introduced in BMR + 06 ]. is the orbit category Cq = D b (kQ)/r^ 1 [l] 



of the auto-functor r in D b (k Q). This is a triangulated category [KelOSj. 
Moreover, it is proved in [BMR+06J that indecomposable objects are given by 

ind-(C Q ) =ind-(fcQ-mod)U{ J P 1 [l] : i e Qo} 

and that Cq is a 2-Calabi-Yau category, that is, that there is a functorial duality 

Ext 1 CQ (M,N)~DErt 1 CQ (N,M) 

for any two objects M, N in the cluster category. 

1.2. The Caldero-Chapoton map. We denote by (— , — ) the Euler form on kQ- 
mod. For any representation M E rep(Q) and any e E N^°, the grassmannian of 
submodules of M is the projective variety 

Gr e (M) = {N subrepresentation of M s.t. dim N = e} . 

We can thus consider the Euler-Poincare characteristic x(Gr e (M)) of this variety. 

We denote by A(Q) the coefficient-free cluster algebra with initial seed (Bq,u) 
where u = {ui : i E Qo} is a set of indeterminates over Q. In |CC06j . the authors 
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considered a map X? : Ob(CQ) — >Z[u ±1 ] which is now referred to as the Caldero- 
Chapoton map. 

Definition 2. The Caldero-Chapoton map is the map X? defined from the set of 
objects in Cq to the ring of Laurent polynomials in the indeterminates {v,i, i £ Qo} 
by: 

a. If M is an indecomposable fcQ-module, then 

f-t \ v \ A f r\ (-\jt\\ 1 I — <e,dim5-i>— (dim Si,dimM — e) 

(!) -^M = 2^X(Gr e (M)) || u t '; 

b. If M = Pi[l] is the shift of the projective module associated to i £ Qo, then 

Xm = uf, 

c. For any two objects M, N in Cq, 

Xm®n — XmXn- 

Note that equality (HJ holds also for decomposable modules. 

One of the main motivations for introducing the Caldero-Chapoton map was: 

Theorem 3 ([CK06]1. Let Q be an acyclic quiver. Then X? induces a 1-1 corre- 
spondence from the set of indecomposable objects without self-extensions in Cq and 
cluster variables in A(Q). 

Moreover, it gives the cluster algebra A(Q) a structure of Hall algebra of the 
cluster category Cq . More precisely, Caldero and Keller proved the following: 

Theorem 4 ([CK06]). Let Q be an acyclic quiver, M, N be two objects in Cq such 
that Extc Q (M, N) ~ k, then 

XmXn = Xb + Xb> 

where B and B' are the unique objects such that there exists non-split triangles 

M — >B — >N — >M[l] andN — >B' — >M — >N[1\. 

Caldero and Reineke later proved an important result towards about positivity: 

Theorem 5 ([CR08]). Let Q be an acyclic quiver, M be an indecomposable module, 
then x(Gr e (M)) > 0. 

In particular, this result combined with Theorem [3] proves that if Q is an acyclic 
quiver, cluster variables in A(Q) can be written as substraction-free expressions in 
the initial cluster. 

2. Automorphisms of quivers 

Let Q — (Qo,Qi) be an acyclic quiver and Bq = (bij) £ Mq (Z) be the associ- 
ated matrix. 

A subgroup G of the symmetric group 6q is called a group of automorphisms 
of Q if b g i t gj — bij for any i,j £ Qo and any g £ G. 
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2.1. G-action on the cluster category. Fix an acyclic quiver Q equipped with 
a group of automorphisms G. We define a group action of G on rep(Q) as fol- 
lows. For any g 6 G and any representation V, set gV to be the representation 
((V(g~ 1 i))i£Q , (V(g~ 1 a)) a( zQ 1 ). For any morphism of representation / : V — ► W, 
gf is the morphism gV — > gW given by gf = (fg-^i)ieQo- Each g defines a fc-linear 
auto-equivalence of rep(Q) with quasi-inverse g _1 . 

Each g induces an action by auto-equivalence on the bounded derived category 
D b (kQ) commuting with the shift functor [1] and the Auslander-Reiten translation 
t. Thus, each g 6 G induces an action by auto-equivalence on the cluster category 
Cq = D b (kQ) / t~ x \1}. This action is additive and given on shift of projective objects 
by gPi[l] ~ Pgi[l] for any g £ G and i £ Qo- 

2.2. G-action and variables. We still consider an acyclic quiver Q equipped with 
a group of automorphisms G. Let A(Q) be the coefficient-free cluster algebra with 
initial seed (Bq 7 u) with u = {ui : i £ Qq}. We define an action of G by Z-algebra 
homomorphisms on the ring of Laurent polynomials Zfu* 1 ] by setting gui = u g i. 

The following lemma is straightforward (see |Dup08| for a proof). 

Lemma 6. Let Q be an acyclic quiver equipped with a group G of automorphisms. 
Then for any object M in Cq, we have 

gXu = X g M- 

3. Unfolding rank two cluster algebras 

The main idea of this paper comes from folding processes first developed by 
the author in |Dup08| . Fix b, c two positive integers and v = {vi, . . . ,Vb}, w = 
{wi, . . . , w c } two finite sets. Let Kb, c be the quiver given by 

(Kb,c)a = v U w 

and for every i G {1, . . . , b}, j 6 {1, . . . , c}, there is exactly one arrow t>, — >w j- 
The quiver Kb, c can be represented as follows: 



v\ *-Wi 




W c 

Note that Kb, c is acyclic and that the group 

G = 6 V x 6 W 
is a group of automorphisms for Kb :C - 
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In order to simplify notations, we write Q = if&, c - We denote by A(Q) the 
coefficient-free cluster algebra with initial seed (u,Bq) where 

We define the following Z-algebra homomorphism ir called folding: 

Z[uf x : ieQo] — ► Zlxf 1 ,^ 1 ] 

u Vi i— > X\ for alH = 1, . . . , b; 

u Wi i— > a;2 for alii = 1, . . . , c. 

We will denote by P v (resp. P w ) a representative of the set {P V1 , . . . , P„ b } (resp. 

{Pwi : ■ ■ ■ : Pw c }) • 

We denote by Xi the Caldero-Chapoton map on Cq. For every g G G and i 6 Z, 
we have gP v [«] € {P«i [{], • ■ • , ^J*]} and gP w [i] G {P Wl [i], . . . , P„, c [i]}. It follows 
from Lemma[6]that 7r(P v [i]) and 7r(P w [i]) are well-defined elements in ^xf 1 , xf 1 ]. 

We can thus give the following description of cluster variables in A(b, c): 

Proposition 7. Let b, c be positive integers. Then, for any m£Z, we have 

X2m+1 = 7T(Xp„[m+l]) 
2!2m+2 = 7r(Xp m [ m+1 ]) 

Proof. We prove it by induction on to. We have xi = n(u Vi ) = 7r(Xp^ m) for every 
i = 1, . . . , b and x^, = Tr(u Wi ) = n(Xp w m) for every i = 1, . . . , c. 

Fix £ € {1, . . . , c} and to G Z, we have isomorphisms of fc-vector spaces 

fc~Ende Q (P Wi [m + 1]) 
-Ext^P^ [to + I^Jto]) 
~Exti Q (P„, i H,P„, i [TO + l]) 



and the corresponding triangles are 

P Wj [to] — > — ► P Wj [to +1] — > P Wi [to. + 1] , 

C 

!]— > ® P ^ M — » P ^ N — » ^» ["» + 2] ■ 
It thus follows from Theorem [4] that 

c 

Xp w .[ m ]Xp Wi [ m+ i] = JJ-^F„ [to] + 1 
i=l 

but 7r(.Xp Mj [m]) = i2m and 7r(Xp [m] ) = x 2m _i for every j = 1, . . . , b. We thus get 

/ v \ X 2m-1 + 1 

K{X P [ m+ i]) = = X 2 m+2. 

X2m 

The other cases are proved similarly. □ 

Figure Q] sums up the situation where in the AR-quiver of Cq , we grouped to- 
gether the objects in a same G-orbit and the arrows between these orbits. 
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Figure 1. Realizing cluster variables 
Locally, the quiver has actually the following shape: 



Pvi [i] »- P Wl [i - 1] 




P We [i-l) 

We now prove the main theorem: 
Theorem 8. Let b, c be positive integers. With the above notations, we have 

{x k : feeZjcN^ 1 ,^] 

for any m 6 Z. 

Proof. Let 6, c be positive integers. All the exchange matrices in A(b, c) are either 

. It is thus enough to prove that cluster variables in A(b, c) 

can be expressed as substraction-free expressions in the initial cluster c = (0:1,2:2). 

Fix a cluster variable x in A(b,c). Then x = Xk for some k € Z. Assume for 
example that k = 2m + 2 for some meZ. Then it follows from Proposition [7] that 
x = 7r(ATp w [ m+1 ]). According to Theorem^ as Kh, c is acyclic, A Pw [ m+1 ] is a linear 
combination of Laurent monomials in u with positive coefficients. Thus, applying 



b 

-c 



or 
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7r to this expansion, x = 7r(Xp w j m+1 ]) is a linear combination of Laurent monomials 
in (£1,0:2) with positive coefficients. Similarly, if k = 2m + 1, Xk can be written 
as a linear combination of Laurent monomials in (xi,x 2 ) with positive coefficients. 
This proves the theorem. □ 

Example 9. We consider the cluster algebra ,4(2,3) with initial cluster (xi,^)- 
We consider the following quiver: 



Q = K 2 ,3 ■ v i >■ w 2 -< v 2 



w 3 

Let A(Q) be the cluster algebra with initial seed (Bq,u) where 

Let X-> : Ob(CQ) — >Z[u ±:L ] be the corresponding Caldero-Chapoton map. 
A direct computation gives 

Xp = > 

1 -h u vl u V2 -\~ '2u wl u W2 u W3 -\- 'U Wl U W2 



for every j — 1,2,3 and 



X 



^Vi 'U'Wi 

,l J u Vi 

for every i = 1,2. 

Consider the folding morphism 

f Zfaf 1 : i e Qo] — > ZtsfSaf 1 ] 
7r : < i ► xi for all i = 1,2; 

[ Wajj i— > X2 for all j = 1, 2, 3. 

Thus we get 

. 1 + a;? + 3xf + 3xf + aj| , v , 1 + xf 



7TpCp„ 4 [l]) = XI, 7T(Xp [i])=X 2 , 



7r(Aj„. ) = — = X 3 , 7T{X Iw . ) = ^ = X A . 



L 2 

Xi ' Xf£2 

This illustrates Theorem [H 
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